package main

import "fmt"

func main() {
	for i := 1; i <= 10; i++ {
		res := Fibonacci(i)
		fmt.Printf("%d ", res)
	}
}

func Fibonacci(n int) (res int) {
	if n == 1 || n == 2 {
		res = 1
	} else {
		res = Fibonacci(n - 1) + Fibonacci(n - 2)
	}
	return
}
